Everything about Triangle Inequality totally explained
In
mathematics, the
triangle inequality is the
theorem stating that for any
triangle, the length of a given side must be less than or equal to the sum of the other two sides but greater than or equal to the difference between the two sides. (In both the
less than or equal to and
greater than or equal to statements, equality only occurs in the case of a triangle that has a 180° angle and two 0° angles, as shown in the bottom example in the image to the right.) The inequality can be viewed intuitively in either
R2 or
R3. The figure at the right shows two examples.
The triangle inequality is a theorem in spaces such as the
real numbers, all
Euclidean spaces, the
Lp spaces (
p ≥ 1), and any
inner product space. It also appears as an axiom in the definition of many structures in
mathematical analysis and
functional analysis, such as
normed vector spaces and
metric spaces.
Normed vector space
In a
normed vector space V, the triangle inequality is
»
that is, the norm of the sum of two vectors is at most as large as the sum of the norms of the two vectors. This is also referred to as
subadditivity.
The
real line is a normed vector space with the
absolute value as the
norm, and so the triangle inequality states that for any real numbers
x and
y:
»
The triangle inequality is useful in
mathematical analysis for determining the best upper estimate on the size of the sum of two numbers, in terms of the sizes of the individual numbers.
There is also a lower estimate, which can be found using the
inverse triangle inequality which states that for any real numbers
x and
y:
»
If the norm arises from an inner product (as is the case for Euclidean spaces), then the triangle inequality follows from the
Cauchy–Schwarz inequality.
Metric space
In a
metric space M with metric
d, the triangle inequality is
» d(
x,
z) ≤
d(
x,
y) +
d(
y,
z) for all
x,
y,
z in
M
that is, the distance from
x to
z is at most as large as the sum of the distance from
x to
y and the distance from
y to
z.
Proof
Using the
Cauchy-Schwarz Inequality, the Triangle Inequality is proved generally for any well defined inner product space as follows:
Given vectors
x and
y,
»
where the Cauchy-Schwarz Inequality is used in the fourth line. Taking the square root of the final result gives the triangle inequality.
Consequences
The following consequences of the triangle inequalities are often useful; they give lower bounds instead of upper bounds:
» , or for metric spaces, |
d(
x,
y) −
d(
x,
z) | ≤
d(
y,
z)
this implies that the norm ||–|| as well as the distance function
d(
x, –) are 1-
Lipschitz and therefore
continuous.
Reversal in Minkowski space
In the usual
Minkowski space and in Minkowski space extended to an arbitrary number of spatial dimensions, assuming null or timelike vectors in the same time direction, the triangle inequality is reversed:
» such that
and
.
A physical example of this inequality is the
twin paradox in
special relativity.
Further Information
Get more info on 'Triangle Inequality'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://triangle_inequality.totallyexplained.com">Triangle inequality Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |